On Wu's Method for Proving Constructive Geometric Theorems

نویسنده

  • Dongming Wang
چکیده

In 1977 Wu Wen-tsi in discovered an efficient method for mechanical theorem proving. This method has been applied to prove and discover theorems in various kinds of geometries. Based on an extension of one of Wu's algor i thmic procedures, the author implemented a prover CPS for proving so-called constructive geometric theorems, as well as a general theorem prover PS. Using this prover we proved more than one hundred non-tr iv ial theorems and discovered also a number of interesting ones. This paper is a summarization of our early work, as a abbreviation of the chapter 2 f rom my Chinese doctoral dissertation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automated Theorem Proving in Projective Geometry with Bracket Algebra

We present a method which can produce readable proofs for theorems of constructive type involving points, lines and conics in projective geometry. The method extends Wu’s method to bracket algebra and develops the area method of Chou, Gao and Zhang in the framework of projective geometry.

متن کامل

Automated Ordering for Automated Theorem Proving in Elementary Geometry – Degree of Freedom Analysis Method

Wu’s method on mechanical theorem proving in geometries is a well-known method. Ordering of geometric constructions is one of the most important and difficult problems when applying this method. In this paper we proposed a systematic mechanical ordering method based on geometric considerations. This method has been tested by about one hundred theorems in plane geometry.

متن کامل

A Class of Geometry Statements of Constructive Type and Geometry Theorem Proving*

This paper is a technical extension of our previous work not published fully. It describes how to generate non-degenerate conditions in geometric form for a class of geometry statements of constructive type, called Class C, using Wu’s method. We reemphasize a mathematical theorem found by us stating that in the irreducible case, the non-degenerate conditions generated by our method are sufficie...

متن کامل

Geometric Theorem Proving by Integrated Logical and Algebraic Reasoning

Algebraic geometric reasoning by the Griibner basis method and Wu’s method has been shown to be powerful enough to prove those complex geometric theorems that could not be proved by ordinary logical reasoning methods. These algebraic reasoning methods, however, have a crucial limitation: they cannot correctly handle any geometric concepts involving order relations such as between and congruent ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1989